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(54) Adjacency-bound service discovery 

(57) Scheme and apparatus (10) for distinguishing 
services offered by a service-providing device in adja- 
cency of the apparatus (10) from services offered by a 
service-providing device not being in the apparatus' ad- 
jacency. All devices - including the apparatus - are part 
of a wireless local network. The apparatus (10) main- 
tains a record with information about services and as- 
sociated identifiers as well as a list of identifiers about 
the service-providing devices. The associated identifi- 
ers and the list of identifiers are compared to determine 



an associated service as being in adjacency of the ap- 
paratus if it is rendered by a service-providing device 
being listed in the list of identifiers. An associated serv- 
ice is determined as not being in adjacency of the ap- 
paratus if it is rendered by a service-providing device 
not being listed in the list of identifiers. The apparatus 
(10) comprises a network interface (25) for wireless 
communication with the service-providing devices, and 
a service discovery module (11) which maintains the 
record with information services and associated identi- 
fiers. 
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Description 

TECHNICAL FIELD 



[0001] The invention concerns wireless local area network* ^ t h« 

such a network. More specifically, the present \n^^^^^^^^ be ^n the devices forming 
wjh,n the wireless ,oca, area network to determine ^ Which * device" 

adjacency of the first device, e.g. within the same room Wh,Ch Pr ° Vides a certain se ™e is in 



"> BACKGROUND OF THE INVENTION 
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in one hand ana op™*, ,, «„ fea,ur ' s «*«• 

can carry the terminal 

might have drawbacKs, such as ca^uMtan?^^^.^^?^ * m6anS °' C8b,es ° r fibe ' s 
pons on the computer ,hus limiting the number of peripheral that can ^7 T " ,he ,imi,ed ™ mbe ' « 

hardwired devices, etc. Note that there are some peX^fn terflT ! Cumbers °™ reconfiguration of 

the computer does not really limit the nuntJ^^S^i^S^ T^* nUmber of P orts - 

example, of peripheral bus systems capable of support S < a Zl nlbT , ^ ' SB) ^ ' EEE 1 394 (Firewire > ™ 
example of a communication system where the ciSeTSi??, T . ° n 3 Sin9 ' e ? ort Ethe ™« is an 

rs Rb T r s,r r ,e ^ Da,a ,nte ^ *« (o,her examp,es are ,oke - r ^ 

.ca..y connecting thecomputelteLinais, ^SS^^^ZZT^ " c <™-*). since phys" 

the efficiency gained by making the units smaL. A^S!^^^^^ ° r fibere Se -^'V educes 
an area and exit the area. The term ad-hoc refers to thTnl^ 7 ^ 6d Where devices move ar °"^. enter 

[0004] Local area communication is raplX evo Jbr^ 

networks for communication between l^ee- o X^^SaT H T^' ^ nS,W ° rkS ' *** « 
local networks. Wireless communication is of particular h^J"? ° "* "* e " ed to as 

communications approaches known that have bee^^^.SSLS? ?k ^ ^ arB "'"s^ 1 wireless 
tween peers or subsystems of such local networks Ve ' 0ped and des ' 9ned w,th an eye on the communication be- 

*evic!Ll^ 

another. GTE's technique is tentati^yTamed 3 ™ Wa V «o interact C 

21" If If™"* ,he bUildin9 ' and wired i a fixed w Z XvTrteP^??" 5 - The PAR ° TAB base s,ations 
of the bu.ld.ng layout and the identifiers of the variousTase ^staTonsL L ? TAB Sys,em uses a P^et knowledge 
by the strongest base station signal A PARC TAB nort«ht nf I WherS 3 PARC TAB P ortable device is 

PARC TAB system assumes that the PmwJ^^^**™™ Mac ° to the "ase -Hon* The 
The location of each portable PARC TAB device is^f^^^T ^ *° ,hS ne,WOrk infrastructure, 

regions and are connected to power supplies PARC TAB enmmi , yS ' em S ° MW3re The base stati <™ establish 
[0007] ^analu^u>B^^ f2 e d ^^!^^^ umca1nn SySl6ms nave a ^ar topology. 
Ericsson, IBM, ,n,e,, Nokia, and ToshS JSJSES^^ 

connectivity between fixed, portable and mobi e devLs S« 63 3 9,0ba ' S ' andard ,or wire,ess R^^sed 

standard comprises an architecture and p^oco, tSL^^-"^ ^ ad0p,er com P a ™* The proposed 
•ayer The technology will for instance enabTa 2 a S"? ^ PhySiCa ' ' ayer u ? to the *PP«««ion 
mob.le devices wrth simibr information kept ratedTskto^ 

less vo,ce and data transmission via wireL^ J^™!^^ WhB " US6rS 6n,er,heir offices Enabling seam- 
an w,de range of devices easily and o^^^E^^^ "f™*™ wi » —s to Lnec, 

fTn2 HT,7 U,erS ' m0b " e Ph ° nes and °f"er mobi.e 2ice S The B^i.h " '° 9 C ° mmuf1icatio ^ capabi.tties for 
fined, but there are expected to be similarities with ih»7n7n , B '" e,ooth operating environment is not yet fully de- 
Infrared (Air) specification aher a pS^ 

standard 802.1, ^»PS^ Lp^^^^X^^ ^ ^ ' r ° m ,he IEEE 

y me buropean Telecommunications Standards Institute (ETSI). 
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^iwav from fixed network infrastructures. Bluetooth make *™ . d s|ave units in the same network 

ToseS hopping sequence are used * - J**^' T£££* "scovery scheme is used for finding 
seSTent In other words, the Bluetooth approach » ^^^^ at a reg istry server. It is a drawback of such 
B ue^h devices with an unknown *^?^J£i£ "Ts Lnother disadvantage of such a system that more 
a centralized approach that there » a central po.nt of torture . 1 1* js jn locatjng a single reg.stry 

Overhead is required than in a ^^ a ^^S^S^ each other they must first recognize each 
server and what to do if it disappears. If a random two «v buS j n ess of communicating. It is this 

S o he" presence, then decide which is •"^•^^^.^S^^ The alternative is to expect users 
continual selection and re-se.ect.on of a leader ^^J^ lt always , he leader. 

I carry one device that they always have wl ^f^;.^ d F ^e details can be found in Haartsen, Allen, Inouye Jo- 
[0009] This, however, is not always a pract.cal J^ rfl . jn tne Mobile Computing and Communications 

eressln, and Naghshineh, "B,uetooth: Vtam ^^^S^Ll a pub.ication of the ACM SIGMOBILE. 
Review, Vol. 1, No. 2. Mobile Computing and Ct ^^^^7 &NMP) is another example of an operating environ- 
S,10] HomeBF (based on Shared ^^^^SSoSp was formed to provide the foundation for a 
l ment which can be used to connect devices^ A J^SJ^S?^, ^ustry specification for wireless d.g.ta. corn- 
broad range of interoperable consumer ^^^^^x^,^ in and around the home. The working group, 
munition between PCs and consumer electronics, peripheral, cornmunica^ 

which includes the leading compan.es from the personal^ ompu communications in the home 
Sns software, and semiconductor industries. ,s ^^^^^ and data traffic and to integrate with 
called the SWAP. The HomeRF SWAP system » des gn ed to ca ^ DO 2400 MHz band an d uses a d.g.tal 

SpuhircSwitchedTelephone Network ^^^^^^i^ «»^<* ^-^ B 
frequency hopping spread spectrum radio. The ' SWAPtec hno J, n suppofts both a 

telephone (DECT) and wireless LAN technology to enableanew ° a and other time ^ritical serv.ces, 

So Vision multiple access (TDMA) service to provide JJJJ^S, for dellvery of high speed packet data, 
and a carrier sense multiple access/coll.sion ^avoidance ^^^^ n ^ und . rlh . e «^ol« C onn«lj« 
The SWAP system can operate either as an ad-hoc net ^" ™ a J^,J >d a „ stations are equal and control of the 
oofnt in an ad-hoc network, where only data ^»™^™*^^' such as interactive voice, the connection 
ElE is distributed between ^J^-Lsy- Stations - the CSMA/CA to 
so point - which provides the gateway » *ePSTN - * ^ ,r ~ 1 details about HomeRF can be found at the Home 
=q^ org. The SWAP specification ,0 is .ncorporated by 

conserving power. At regular intervals, wrth » M » ^fS/'r^^g one itself, it will not broadcast that round, 
^selves only. If a device receives such a b "^^***^g^ even distribution. Because the medium 
n tNs way, all devices broadcast their individual character's ^^^ toion8> its ima ge of the LAN does not 
access control (MAC) layer is given specific addresses t° ^.ch .t d^s t *ns |£EE 6Q2 „ tnat it might tak e 

S need to be up-to-date. It is a clear ^ad-n^ the app«£ ^ ed IEEE 802.11 LANs are centralized, 

^ For seamless conned 

aware' (discovery) of the services offered by Jj^aid advertisement of services offered in a local 

own services known (advertisement) On 0 £^^^^ and battery power must be conserved rt portable 
network must be carried out in a timely mannen bu on *e other^ ^ js seam)ess h th t 

devices are employed. It is a further intervention is required if a device enters or leaves 

the device can easily change locat.ons. 1 1 ha ve to push a button for every reconfiguration for example^ 

an ad-hoc network. It would be arduous if the use ^^^^ formal notification. A scheme for discovery 
It is alsodesirable that a device should be able to lew*" Jwort co ^ e nd,ng European patent appl.cat.on 
and advertisement of se^es in ^Z°^^ * January 1999. currently assigned to the 

entitled "Service Advertisements in Wireless Local Neiwor* 
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Jlevant. Means must be proved that l^i'^^^^ 1 *" sen ^«g 

is m adjacency to the service-consuming device or Z 1 u toascerta.n that the service-providing device 

schemes ,a,. short of providing the service rebate Z^^ZTT- C ™««™* 

omake a semantically correct decision <serv,ce^onsum.ng dev.ce) w.th the spatial information needed 

■n adraoenc,. of the s.rAa^onsuming «vta,. * 18 """*"'<' ^ » ^"toWiding devta, ^ J 
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in the first devices 

associated identifiers as well as a list of identLrs abon c! ma ' mainS 3 r6COrd With formation about servEand 
the associated identifiers and the ,ist o t^Z aZlZ^T"* ACCOr ^ to the P^enZTenZ 

cency o, , he firs, device if i, is rendered by a servL crSo 1 T™™ aSSOCia,ed se ™ ce being in aZ 
serv.ce is determined as not being in adjaceTy o, the S h , " S,ed ' m ,he ,isl ° f idenli ^s. An assoc£d 
SSl 1 ^ " St ° f ' dentifierS 11 ,S fendered bV ' Service -P^ing dev^e S 

to ««« conmunfcalkpn with tha smvic.-orovidinlTJl. ? ™ e apparatus comprise a nelvra , k 
2%TT *""" 8 ""*• °" e,ed "» » »^4ovlXc?*oT^r S " v "-"' <> «"9 <*•** « adjacency or 

dev.ces, can be maintained, and inside this ^aZeZTs ^ If re3Ched direcl,y but via <™ °r more othe 
dev.ce to d,st,ngu,sh whether a service-providing devfce Vha^end^c = ^^T'" USedtohe| Pase™e^onsumfng 

KSa S " wice - co " sumi "9 "a»M. 85 '~" ,dS! a " ^"•P'o'rtng devices mat a,e In adjacency 01 a 

n*Med ,„ „.se device,. 9 »' "« a "» P™»™ s*«ne to distinguishing services is ^ 

I«*4, ^P'a 5 a„, Kherne ,aci te , rateptem „ Blk>ns „ | , erstore)iampte 
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consuming device. 
DESCRIPTION OF THE DRAWINGS 

that the Figures are not drawn to scale. 

„.„ — e„ith«p,esen,inver«. 

B ascnen«c,ep,esen,a„o „ a , ,o^o,»« k — n» s.,s , W ^ W , 
accordance with the present invention. 

are connected, in accordance with the present .nvent.on. 
and Pfsynf/7;, in accordance with the present .nvent.on. 

is an example of service information used in connection with the present invention. 
is an example of a packet or frame used in connects with the present invention. 
DESCRIPTION OF PREFERRED EMBODIMENTS: 



FIG. 3 

20 

FIG. 4 

25 FIG. S 

FIG. 6 
30 FIG. 7 
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oVS»ie». thai can «— «. «* olh» « HonteRF to example, or other means. A weless 

established b, means <ainl.a«d<IR)..ad.o*^^^^^^ 

on actual implementation details. under certain circumstances the commun.cat on 

between a few square meters and a few hundred ^square mete ^ g servjce<;onsuming devce 

range might even go beyond. In the context * ce ^^*"2 ° that renders a particular service - with.n such a 
Zix be able to assess the .ocation of a "^^^^^S^Jding devices which - due to their nature - 
™e.ess .oca. network. This is in particular true for '^^^^ m 2 (l9a antennas, reflection, absorpt.on, 
should be neartothe user. Due to the physical, nature o, ^^^^^ device. The present invent.on 

a P :rerrmS=^^ 

of conceivable situations. reworks which are deployed in warehouses, on manu- 

kisses*. ^ « -^^^s^^-^sri 

Eamples ol devices are: laptop computers, wotkpads ■ V™^,* „.^ r ked computers. Internet term,- 

puters and other «e«rabl. computers, desktop ^K^SL^o. ^scanners, point ol sale, terminals, kiosk 
™ K and Olhe, computing systems. ^ »* — « "«*■ ahs ' contemplateddeyiees 
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ers, fax machines, keyboards joysticks Hie; 

^chen appllances «^«^^^-^^) -rds, loudspeakers, amp.ifiers. video cards 

[0030] 0,herexamp,es of wearable compu.Trstha, can be used ?n Ion' ^ °' her devi ~ 

effects being equipped with computer-like hardware such as a - S 1T T ^ ,he Presenl inventi °" Personal 
* In addrt,on to a "smart wallet' computer, there are a number of Z o * COmpu,er ' i^elrj,, or articles of clothing 
computer is such a variation which a.lows ,he user to Z^^SS™ " ^ COmpU,6rS - A ™ 

Yet another example is a child's computer which is comJr*h£ . documents while they are moving around 

The child's computer might hold assignmTnfs ^ 

.nterf acewithotherchiidren'scompu,^ he 'P manage their homework 'can 

SET* ° r,eedback - w ^b.e or portable ^ 

system for use ,n vehicles, or systems for use in the cub ic 1! ™ ° f ^'P^ent, home tool or equipment 

mac ,nes, etc.) might comprise the present invention machi ™*' automate^ 

I«)31] it , s furthermore assumed that a device as ,j«h >n ™ 

amount of processing power that enables iffc p^blaT 1 dit^TT present inventio ". has a minimum 

Z S ^ 6i,her te US6d 38 •~**<»™£^^ An/ ° f thS above^entioned de 

sum,ng as well as service providing devices. P ° V ' d,n9 d6V ' Ce Some devi ^ can Serve as service^. 

LareVt^ 

flag or b„ combination, for example, which describes Lndard^ J , 9 ^ 6 ^ ^ identifier ca " <>e a simpS 

be any other k.nd of information which is suited to iden'f J one J s COmb ' nat,on The identifier can afso 

typeofso™^ 

lum^r 6 Parameters > ™ s b now explained in coTeTttnw^^ 

summg dev.ces within reach that it provides printina sen!t« h ! mp ' e A printer announces to servicemen 
laMishsd ™u,i„ a M(eless loca , » 3 es °™ network segmems (sroups) can tern 

£S ,e ? u ° erk ^ can be used in connec,ion wi,h any ^ ° f «*•■«• ^ 

Review, Vo ,. No . 2 . Mobi|e Compu^«^ 1 S^^ ,n ,he M ° bi,e Comput ' n 9 and Commun cations 
£5. ah ' nCOrpora,ed bv r «ference in its entiZ "^'^ ' S 3 PUb,iCa,ion of *° ACM SI GMOBILE. This 

10037] Advertisement and/or Discovery of Servians- a 

10038] The present .nvention is independent of the sch!™ 2 ,T machines can be noticed. 
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empty; that is they share at least one device: 



P(x) n P(y) * 0 
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20 



m ^vimiw set 41 of device b are connected 
[00 401 .n Fi 9 ure 3, tor example, the proximity ^^^^^^^^ isreferred 
ESLSeir intersection contains the device x. In ™ loca , network, because its proxim.ty set 
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from these characteristics: 
. the information contained in a service offering; 
. the algorithm to compute the iist of service offerings to be exported; 

. the algorithm to determine the broadcast time. ess point First of all 

[00 43] The service offering typically comprises a d slices. A 

L^le-providing device device. A composite se.ice s+ is def.ned 

composite service remote service s, in particular: 
as the forward chaining of a native service s* wun a 



s =s v 
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Composite service advertizing has a number of advantages. 

services of increasing complexity. tee o( a provider available to a dev.ce that this 

the native services S^; of serv^^^ 

compositeservicesS+^ofservice-prov.d.ngdev.ceaarevar.aD k 

services Suffered by a). ser vice-providing devices in the proximity set P(a)o\ a dev.ce 

e(a)= u S*(x) 
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is 



*e P(a) 

£~^^ 

synthes, s whenever possible, otherwise it sho^d l^SnLlT, I ™° m ^ messa 9 e * speech 

The foHowng table (Table 1) describes the device^^ 

Table 1 ; 
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Table 2: 


Proximity sets of the scenario ^ v=^~ 


device a 


J proximity set Pfa; 


mail 


{mail.synth, watch] 


synth 


{Synth, mail.conv} 


mp3man 


{mp3man,conv} 



40 



SO 



ss 




8 



10 



IS 



EP 1 024 628 A1 

Table 3: (continued) 



Composite and complete services of the devices of Figures 3 and 4. 


Device x 


composite services S+(x) 


complete services S*(x) 


conv 


{(WAV,sound)} 


{(WAV,MP3), (WAV, sound)} 


mp3man 


0 


{(MP3,sound)} 



[0053] These two scenarios demonstrate quite nicely that in the context of certain applications, devices must be able 
to assess the location of the device providing the actual service. This is particularly true for input/output devices which 
- due to their nature - should be near the user. 

[0054] Due to the physical nature of RF transmissions (imperfect antennas, reflection, absorption, and so on) a 
perfect solution based solely on RF coverage is not possible. The present invention proposes mechanisms to cover a 
large percentage of situations. Furthermore, each mechanism that is described in the next sections covers a subse- 
quently larger percentage of situations. 

[0055] Identifier checking: One implementation of the present invention includes in the service information an iden- 
tifier a of the service-providing device. Thus, the service definition is extended as follows: 



20 



s G S(a) s = (i,o,a) 
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[0056] Each service-providing device that offers a composite service s+ has to use the device identifier of the remote 
service. That is, we redefine the forward-chaining composition as follows: 

s+ = s * ' s y = <V°x' x ) * Vy.o y .y) = (i x ,o y ,y) iif ox = iy 

[0057] For the backward-chaining composition the device offering the composite service would have to include its 
application identifier. In addition, we define the origin of a service o(s) as: 

o(s) - a 
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[0058] Enhancing Table 3 of the previous example one arrives at Table 4. 

Table 4: 



Composite and complete services of the devices of Figures 3 and 4. 


Device x 


composite services 3*- (x) 


complete services S*(x) 


mail 


0 


{(X, ASCI I, mail) (A. event, mail)} 


watch 


0 


{(event, alarm, watch)} 


synth 


{(ASCII, MP3,conv), (ASCII,sound,mp3man)} 


{(ASCII,WAV,synth), (ASCII, MP3,conv)} 


conv 


{(WAV,sound,mp3man)} 


{(WAV,MP3,conv), ( WAV, sound, mp3man)} 


mp3man 


0 


{(MP3, sound, mp3man)} 



[0059] With this mechanism each user of a service can now check whether the final service-providing device is in 
its proximity set. The device a now checks for each of the available services s ; G 0(a) that it is interested in whether 
the service's origin oisj) is in its proximity set P(a). 

[0060] Note again, that due to the physical characteristics of RF based communications this solution will cover a lot 
of cases (the large majority in all likelihood) but not all: RF propagation is irregular and in addition devices that, for 
example, are located close to the walls of a room might very well have devices in their proximity set that are located 
in the next room (and therefore not considered adjacent to the device's user in most cases). In other words, the range 
of the wireless link and/or the wireless local network expands through walls, for example. Also, this approach will only 
allow a user to use services that are within her proximity set - in some circumstances this will not be sufficient; imagine 
for example a HiFi station offering sound output services for a larger room (e.g., for a living room): although the HiFi 
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10 



is 



station will not constantly be in the oroximitw co . ~< *u 

expect the HiFi station ,o be usJ^^^^^T ** "° m ^ — 

to the room she is in. P ° eV ' Ce because she 13 adjacency- to the HiFi station with respect 

[0061] RF location beacon- A variation ^\ t»,„ 

stationary device (herein ca.led beacon' 'Zt 7*ZgjX!Z!^ "T^ to «* Va "*^ - 

RF coverage of a beacon is adjusted so that it matcS ^ he users' exoLa *f ^ 69 a beacon ™e 
have one beacon per office or one beacon per cubicle 'in an ZZ?*? ™* °' ad ' acenc ^ fo ' example, one could 
prox.m.ty set of one of these beacon devices canten earn aZ ^ environ ™ n «- Each device in the 

,ts v,c,ni, y : leam abOUt ,ts ( a PP^x.mate) location by using the beacon in 



[0062] 



[0062] Note that we use the notation u-fsl tn «„ th=, 
instead of including the device's identifier ^ France the result as u Now, 

mformat.on: emce formation we include the value of the beacon b in the service 
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s = (/, o, b). 
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£^ andservice -«=o^uming device are in vicSy Talis latZ ^ ,hat both service^roviding 

[006S] ,R location beacon . AnothQr va Z^t^2el ,n ,a T CY fTOm thS USSr ' S P° int - 

based beacon instead of an RF-based one. The ad^nl'Tof a inZ-H ThiS Variant uses an in ^red- 

» [0067] A8an^^ minB ^^ S ^« he l P re8an, '™ e "tion are addressed. 

illustrated in Figures 1 A and ^ ^^^^ comprise the buHding b.ocks 

that this module might be a logical modu^ -nS^me^SS "of* 3 * SCOVe * » S 

network interface unit 25 comprises a transceiver ^ g com D ole^ o a T" 23 ^ 6XeCUted by ,he dev ** 10 The 
n.cates with a medium access control (MAC) unft 12 ThSn , transmitter 13 and receiver 14) which commu 

OSI (Open Standards Interconnection^^ 

works", for example) and the MAC unit 1 2 n^ght be a^owentir! ? ^ Tannenb ^'s book ■Computer Net- 

the MAC layer. Note that a MAC .ayer . .ttTS! ^employed in communication systems ,o control 
pro toco, implemented at 11 on the same phKS-^^JI? ^ ,09ica " y divided °<"er parts of the 

SSS?^ PfeSent embodi ™nt the MATunrt lTfs usedTo S6 nH h emp '° yed t0 detect «** «£ 

[0068] The transmitter 13 sends information via !1h ?! d to send and ^ceive broadcast packets 

21, 22 shown. These channels can beany kind of channel* IS* ,~ present example there are two channels 
<™/;^^ 

[0069] In add.tion to the network interface un t 9=1- Cnannel or RF channel. 

power is provided by a battery IS.U^, 1 ^^^" - present examp.e the 

The power supply provides power to the components o Z d J ? r fl V ™ * P ° W6r P ' U 9' a solar «»■ or the like 
[m/oT M fT Sh ° Wn ^ R9UreS 1A and SaRe °' SimP " Ci,y • feSPeCtive 

refer, to inform^^^^ via line 26 to the MAC unit 12. -Meta Data" 

, or example. In the present context . _ , ser Data ". which is useful to anniirat;™* 



other unrts such as applications 23. or se^e p^dl m h , apP " Ca,io ' 1 P«W.min fl interfaces (APIs) 1 9 with 
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into a program the device 10 might physically be the same as any other conventional device, except for the fact that 
it comprises the above-mentioned program. This program comprises instruction that, if processed by the CPU 17, 
make the device 10 perform the steps according to the present invention. 

[0072] The MAC unit 1 2 also receives normal data (herein referred to as user data) via line 20. The service discovery 
5 module 1 1 implements at least part of the present scheme, allowing the device 10 to distinguish services rendered by 
service -providing devices within its adjacency from services rendered by service-providing devices outside its adja- 
cency. The service discovery module 11 might also implement a scheme for discovery /update of service information. 
The service discovery module 1 1 might also keep track of the known service-providing devices and also might advertize 
the device-resident service providers (e.g. SPM 24). The SDM 11 uses the network connection 21 , 22 to obtain lists 
10 of services from other devices and also to send/advertize the list of services provided on its own device 24. 

[0073] The device 10 maintains service information. This service information can be stored in device 10 in form of 
service lists 61 (herein referred to as record with information about services) consisting of service entries, as schemat- 
ically illustrated in Figure 6. Each service entry contains 

is * service information, and preferably a service description (e.g., input/output type) A lf A 2 , B 1f and 

• an associated identifier (e.g. k or m). This identifier depends on the actual implementation of the present invention. 
The identifier might either be a device ID of the service-providing device, a set of beacon IDs or in case of a 
composite service at least the respective ID of the endpoint of the service-chain. If one wants to make sure that 
20 all participating devices are in adjacency of the service-consuming device, ones needs to include the device IDs 

or beacon IDs of all devices forming the service-chain. 

[0074] The service entry might also contain information concerning a service access point (i.e., network address of 
an SPM providing a service), which is not shown in Figure 6. This set of the above attributes is just an exemplary set, 
25 jt might contain other attributes as well. It is herein assumed for the sake of discussion that each device is in some 
way uniquely identifiable by such an identifier. 

[0075] The device 10 also maintains a list of identifiers about service-providing devices. According to one embodi- 
ment of the present invention, this list of identifiers of service-providing devices is equal to the proximity set of the 
device 10. 

30 [0076] The actual transmission of user data might be the same as ever 

[0077] A typical service-providing device 30, according to the present invention, is illustrated in Figures 2A and 2B. 
The device 30 comprises a network interface unit 33 which connects it to the wireless network 34. In the given example, 
the device 30 has two applications 31 , which are executable by the CPU 37, and two service-providing modules 32. 
The service-providing modules 32 (SPMs) provide some kind of service (typically taking some input and producing 

35 some kind of output). Some services might be described as source or sink for the sake of discussion, like a HiFi speaker 
might be described as a sink. The SPMs 32 might offer services of their own (called 'native services") and also might 
use other known services to provide "composite services". SPMs 32 use the network connection to actually provide 
services to a service-consuming device. Like in Figure 1 A, the network interface unit 33 might comprise a transmitter, 
receiver, and a MAC unit, for example. In the present example, the service-providing modules 32 are realized in form 

40 of software (server code) 38. This server code 38 might be retrieved from a memory 36. The software comprises 
instructions that, if processed by the CPU 37, make the device 30 perform the steps according to the present invention. 
In addition to these building blocks or logical units, the device 30 comprises a power supply 35. Furthermore, it might 
have an interface 9 to external devices 39. 

[0078] The above described service-consuming device 10 and service-providing device 30 are different. Devices 
45 are conceivable where one and the same device might consume services and render services. A typical example is a 
computer (e.g. a desktop machine) which consumes printing services from a printer and which also can render ASCII 
to Richtext conversion, for example, for another device. Implementations are possible where devices are employed 
which have essentially the same building blocks. 

[0079] Note that there is no clear distinction between services and applications. Some services are applications, but 

so not all applications are services. In other words, services are a subset of applications. 

[0080] Those skilled in the art will understand that the device 10 illustrated in Figures 1 A and 1B and the device 30 
illustrated in Figures 2A and 2B are but one example of devices implementing the present invention and that the 
configuration and construction of the various elements of the devices 10 and 30 uses well-known hardware and/or 
software. Those skilled in the art will recognize that many modifications and changes can be made to the particular 

55 embodiment described in connection with Figures 1 A. 1B, 2A, and 2B without departing from the spirit and scope of 
the invention. 

[0081] Figure 7 is a schematic representation of a frame or packet 70, in accordance with the present invention, that 
is transmitted by a device of a wireless local network to announce services to all other devices that are within reach. 
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information ,o identify the source and d^ln^c^e^S^ h ■ ^ MA ° '^^ h6ader mi 9 ht com P rise 
(for security control, medium access management e to) to'Z^Zl'"** COntain ° lher informa,ion fie '* 
5 MAC packets. U ' eIC ' ° ne service announcement might be spread across multiple 

[0082] It is important that all devices that are supposed to DarticitmtP in « an 

» ei Messrs s:;r s p r r of ,he — - « «- - 

protocol and can be used in connection with many Ju^T^ Z '* inde P ende "t «* any particular 

the present scheme in existing protocol env'oZents as we ^ s f n n T ? V ^"^ in ,h6 art iS ab,e to im P le ™< 
to be developed. env.ronments as well as in protocol env.ronments under development or yet 

s ^l^;::;^^:; ^ » *-» * use services provided or rendered by other devices. 
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said first device's adjacency is limited to the confines of the room in which said first device is located or a user is 
situated. 

12. The method of claim 1, wherein said service-providing device offers a composite service making use of a service 
5 offered by another device. 

13. The method of claim 12, wherein said composite service is obtained by forward chaining of a service oflered by 
said service-providing device itself with a matching service offered by said another device. 

10 14. The method of claim 12, wherein said composite service is constructed from service primitives. 

15. The method of claim 12, wherein said composite service is a service that requires at least two separate service- 
providing devices to interact or cooperate. 

is 16. The method of claim 12, wherein said composite service is provided by a chain of at least two service-providing 
devices, and wherein at least the last device of said chain is within adjacency of said first device. 

17. The method of claim 15, wherein said first device compares said associated identifier and said list of identifiers to 
determine whether said two separate service-providing devices are within said first device's adjacency. 

20 

18. The method of claim 15, wherein said first device makes use of said composite service only if said two separate 
service-providing devices both are within said first device's adjacency. 

19. The method of claim 1, wherein said local network has a coverage area between a few square meters and a few 
25 hundred square meters. 

20. The method of claim 1 9, wherein said first device's adjacency covers an area which is smaller than said local 
network's coverage area. 

30 21. Apparatus (10) which is enabled for using a service offered by a service-providing device (30) being within the 
same wireless local network, said apparatus comprising a network interface (25) for wireless communication with 
said service-providing device (30), and a service discovery module (11) which maintains a record (61) with infor- 
mation services and associated identifiers, and a list of identifiers about service-providing devices, whereby said 
service discovery module (11 ) enables said apparatus (10) to distinguish a service offered by a service-providing 

35 device in adjacency of said apparatus from a service offered by a service-providing device not being in adjacency 

of said apparatus. 

22. The apparatus of claim 21 , wherein said service discovery module (11 ) compares said associated identifiers and 
said list of identifiers to determine an associated service as being in adjacency of said apparatus if it is rendered 

40 by a service-providing device being listed in said list of identifiers. 

23. The apparatus of claim 21 , wherein said service discovery module (11 ) compares said associated identifiers and 
said list of identifiers to determine an associated service as not being in adjacency of said apparatus if it is rendered 
by a service-providing device not being listed in said fist of identifiers. 

45 

24. The apparatus of claim 21 , wherein said network interface (25) comprises a transceiver 

25. The apparatus of claim 21 , comprising a processing unit (17) and a memory (16). 

50 26. The apparatus of claim 25, wherein said record (61 ) and said list of identifiers are maintained in said memory (16). 

27. The apparatus of claim 21 further comprising a service providing module (24). 

28. The apparatus of claim 21 , wherein said associated identifier is a device identifier, and wherein a device identifier 
55 is assigned to each service-providing device (30) of said local network. 

29. The apparatus of claim 21 , wherein said list of identifiers comprises device identifiers of all service-providing de- 
vices (30) which are within said adjacency of said apparatus. 
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